The Complexity of Ferromagnetic Two-spin Systems with External Fields
نویسندگان
چکیده
We study the approximability of computing the partition function for ferromagnetic two-state spin systems. The remarkable algorithm by Jerrum and Sinclair showed that there is a fully polynomial-time randomized approximation scheme (FPRAS) for the special ferromagnetic Ising model with any given uniform external field. Later, Goldberg and Jerrum proved that it is #BIS-hard for Ising model if we allow inconsistent external fields on different nodes. In contrast to these two results, we prove that for any ferromagnetic two-state spin systems except the Ising model, there exists a threshold for external fields beyond which the problem is #BIS-hard, even if the external field is uniform.
منابع مشابه
امواج اسپین و ناهمسانگردی تک جهتی در دولایهایهای نازک فرومغناطیسپادفرومغناطیسی
In this paper a simple model calculation of spin wave is given for the ferromagtic layer in ultra thin ferromagnetic/antiferromagnetic bilayer. In this model the magnetic layer is assumed as an isolated layer but the effect of antiferromagnetic layer on ferromagnetic layer and unidirectional anisotropy, is given in the effective field applied on each spin. The thin layer is assumed as two-dim...
متن کاملمشخصات پیوندگاههای ابررسانا - فرومغناطیس - ابررسانا با پایانههای ابررسانای یکتایی
We study numerically the electronic heat capacity, spin and charge current in a diffusive Superconductor-Ferromagnetic-Superconductor systems، with singlet superconducting leads and non-uniform ferromagnetic layer. Specially, we focus on ferromagnetic layer with domain wall and conical structures incorporation the spin-active interfaces. We investigate, how the 0-π transition is influenced by n...
متن کاملQuantum Interference Control of Ballistic Magneto- resistance in a Magnetic Nanowire Containing Two Atomic- Size Domain Walls
The magnetoresistance of a one-dimensional electron gas in a metallic ferromagnetic nanowire containing two atomic-size domain walls has been investigated in the presence of spin-orbit interaction. The magnetoresistance is calculated in the ballistic regime, within the Landauer-Büttiker formalism. It has been demonstrated that the conductance of a magnetic nanowire with double domain walls...
متن کاملSpin and charge pumping by ferromagnetic-superconductor order parameters.
We study transport in ferromagnetic-superconductor/normal-metal systems. It is shown that charge and spin currents are pumped from ferromagnetic superconductors into adjacent normal metals by adiabatic changes in the order parameters induced by external electromagnetic fields. Spin and charge pumping identify the symmetry of the superconducting order parameter, e.g., singlet pairing or triplet ...
متن کاملThe Complexity of Ferromagnetic Ising with Local Fields
We consider the complexity of approximating the partition function of the ferromagnetic Ising model with varying interaction energies and local external magnetic fields. Jerrum and Sinclair provided a fully polynomial randomised approximation scheme for the case in which the system is consistent in the sense that the local external fields all favour the same spin. We characterise the complexity...
متن کامل